1487B - Cat Cycle - CodeForces Solution

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
#define ppb               pop_back
#define pf                push_front
#define ppf               pop_front
#define uniq(v)           (v).erase(unique(all(v)),(v).end())
#define sz(x)             (int)((x).size())
#define fr                first
#define sc                second
#define pii               pair<int,int>
#define rep(i,a,b)        for(long long  i=a;i<b;i++)
#define decrep(i,a,b)        for(long long  i=a;i>=b;i--)
#define mem1(a)           memset(a,-1,sizeof(a))
#define mem0(a)           memset(a,0,sizeof(a))
#define ppc               __builtin_popcount
#define ppcll             __builtin_popcountll
#define ll  long long
#define nl "\n"
#define pb push_back
#define no cout<<"NO\n"
#define yes cout<<"YES\n"
#define all(v) v.begin(),v.end()
#define dec(v) v.rbegin(),v.rend()
#define decimal(n) fixed<<setprecision(n)
typedef long double ld;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pld;
typedef vector<int> vi;
typedef vector<ll> vll;
 
// #define set(name,data,size) memset(name,data,size);
 ll add(ll x)
 {
    ll mx=0;
    ll mn=10;
    while(x>0)
    {
       ll rem=x%10;
       x=x/10;
       mx=max(mx, rem);
       mn=min(mn, rem);
    }
    return mn*mx;
 
 
 }
 
 bool mycmp(pair<ll,ll>&a,pair<ll,ll>&b)
 {
      if(a.first< b.first)
      {
         return true;
      }
      else if(a.first==b.first && a.second< b.second)
       {
         return true;
       }
       return false;
 }

void dfs(ll src, ll n, vector<pair<ll,ll>>&v, vector<bool>&vis)
{
   vis[src]=true;
   for(ll i=0;i<n;i++)
   {
     if(  (v[i].first==v[src].first  || v[i].second==v[src].second )    && vis[i]==false)
        {
           dfs(i, n, v,vis);

        }
   }
}
void  jaishreekrishna()
{  



  ll n, k;
  cin>>n;
  cin>>k;

 if(n%2==0)
 {
    ll pos=k%n;
    if(pos==0)
    {
       cout<<n<<endl;
       return ;
    }
    cout<<pos<<endl;

   return ;
 }

 ll pos=k+(k-1)/(n/2);
 pos=pos%n;
    if(pos==0)
    {
       cout<<n<<endl;
       return ;
    }
    cout<<pos<<endl;
 


}

 
int main()
{
  ios::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
  int t;
  cin>>t;
















 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  while(t--)
  {
         jaishreekrishna();
  }
  cerr<<"Time : "<<1000*((double)clock())/(double)CLOCKS_PER_SEC<<"ms\n";
	cerr<<__DATE__<<nl<<__TIME__<<nl;
 
return 0;
 
}